Network Flow Models for Evacuation Planning
نویسندگان
چکیده
منابع مشابه
Evacuation Planning: A Spatial Network Database Approach
Efficient tools are needed to identify routes and schedules to evacuate affected populations to safety in face of natural disasters or terrorist attacks. Challenges arise due to violation of key assumptions (e.g. stationary ranking of alternative routes, Wardrop equilibrium) behind popular shortest path algorithms (e.g. Dijkstra’s, A*) and microscopic traffic simulators (e.g. DYNASMART). Time-e...
متن کاملA capacitated network flow optimization approach for short notice evacuation planning
We present a capacity constrained network flow optimization approach for finding evacuation paths, flows and schedules so as to maximize the total evacuees for short notice evacuation planning (SNEP). Due to dynamic nature of this optimization problem, we first construct a time-expanded network that expands the static network over the planning horizon for every time interval. Since the resultin...
متن کاملTraffic Flow Models and the Evacuation Problem
In our paper, we consider several models for traffic flow. The first, a steady state model, employs a model for car following distance to derive the a traffic flow rate in terms of empirically estimated driving parameters. From this result, we go on to derive a formula for total evacuation time as a function of the number of cars to be evacuated. The steady state model is analytically convenien...
متن کاملQuantitative Comparison Between Crowd Models for Evacuation Planning and Evaluation
Crowd simulation is rapidly becoming a standard tool for evacuation planning and evaluation. However, the many crowd models in the literature are structurally different, and few have been rigorously calibrated against real-world egress data, especially in emergency situations. In this paper we describe a procedure to quantitatively compare different crowd models or between models and real-world...
متن کاملA network flow model for lane-based evacuation routing
Most traffic delays in regional evacuations occur at intersections. Lane-based routing is one strategy for reducing these delays. This paper presents a network flow model for identifying optimal lane-based evacuation routing plans in a complex road network. The model is an integer extension of the minimumcost flow problem. It can be used to generate routing plans that trade total vehicle travel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Institute of Engineering
سال: 2018
ISSN: 1810-3383
DOI: 10.3126/jie.v13i1.20353